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Abstract 

We provide a new proof of the sharpness of the phase transition 
for nearest-neighbour Bernoulli percolation. More precisely, we show 
that 

• for p < Pc, the probability that the origin is connected by an 
open path to distance n decays exponentially fast in n. 

• for p > p c , the probability that the origin belongs to an infinite 

cluster satisfies the mean-field lower bound 0(p) > ) • 

This note presents the argument of [DCT15] , which is valid for 
long-range Bernoulli percolation (and for the Ising model) on arbi¬ 
trary transitive graphs in the simpler framework of nearest-neighbour 
Bernoulli percolation on ZF 

1 Statement of the result 

Notation. Fix an integer d > 2. We consider the d-dimensional hyper- 
cubic lattice (Z d ,E d ). Let A n = {-n,... , n} d , and let dA n := A n \ A n _! 
be its vertex-boundary. Throughout this note, S always stands for a fi¬ 
nite set of vertices containing the origin. Given such a set, we denote its 
edge-boundary by AS, defined by all the edges {x, y} with x e S and y i S. 

Consider the Bernoulli bond percolation measure P p on {0, l} E<i for 
which each edge of E d is declared open with probability p and closed oth¬ 
erwise, independently for different edges. 

Two vertices x and y are connected in S c V if there exists a path of 

vertices ( Vk)o<k<K in S such that vq = x, vk = y, and {vk,Vk+i} is open for 

s 

every 0 < k < K. We denote this event by x < —» y. If S = 7L d , we drop it 
from the notation. We set 0 <—> oo (resp. 0 <—» dA n ) if 0 is connected to 
infinity (resp. 0 is connected to a vertex in dA n ). 
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Phase transition. A new idea of this paper is to use a different definition 
of the critical parameter than the standard one. This new definition relies 
on the following quantity. For p e [0, f] and 0 e S c Z d , define 

Fp(S)'-=P E P P [0^x] 

{x,y}eAS 

and introduce the following quantities: 

pc := supjp e [0,1] s.t. there exists a finite set 0 c S c 7L d with p p (S) < l}, 


p c sup{p s.t. P p [0 *—> oo] = 0}. 

We are now in a position to state our main result. 

Theorem 1.1. For any d>2,p c = p c - Furthermore, 

1. For p < Pc, there exists c = c(p) > 0 such that for every n > 1, 

P p [0 <9A n ] < e- cn . 


2. For p > p c , 


Remarks. 


P p [0 


oo] > 


P-Pc 
P ( 1 ~Pc)' 


1. We refer to [ DCT15] for a detailed bibliography, and for a version 
of the proof valid in greater generality. The aim of this note is to 
provide a proof in the simplest framework. 

2. Theorem 11.11 was proved by Aizenman and Barsky [ AB87 ] in the 
more general framework of long-range percolation. In their proof, 
they consider an additional parameter h corresponding to an external 
field, and they derive the results from differential inequalities satisfied 
by the thermodynamical quantities of the model. A different proof, 
based on the geometric study of the pivotal edges, was obtained at 
the same time by Menshikov |Men86| . These two proofs are also 
presented in |Gri99| . 

3. In the definition of p c , the set of parameters p such that there exists a 
finite set 0 c S c 7L d with <p p (S) < 1 is an open subset of [0,1]. Thus, 
p c do not belong to this set. 
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35, <p p (S) < 1 
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We obtain that the expected size of the cluster of the origin satisfies 
that for every p> p c , 

E F p[° ^ x] ^ X! 7V( A n) = +00- 

xtZ, d n> 0 


4. Since v? p ({0}) = 2 dp, we obtain p c > 1/2 cl. 

5. Item [2] provides a mean-held lower bound for the infinite cluster den¬ 
sity. 

6. Theorem 11.11 implies that p c < 1/2 on Z 2 . Combined with Zhang’s 
argument |Gri991 Lemma 11.12], this shows that p c = 1/2. 

2 Proof of the theorem 

It is sufficient to show Items 1 and 2 with p c replaced by p c (since it imme¬ 
diately implies the equality p c = p c ). 

2.1 Proof of Item [T] 

The proof of Item [T] can be derived from the BK-inequality [vdBK85]. We 
present here an exploration argument, similar to the one in [Ham57] . which 
does not rely on the BK-inequality. Let p < p c . By definition, one can fix a 
finite set S containing the origin, such that p p (S) < 1. Let L > 0 such that 
ScA w . 

Let k > 1 and assume that the event 0 *—> cLW holds. Let 

Since SndA k L = 0, there exists an edge {x,y} e AS such that the following 
events occur: 

• 0 is connected to x in S, 

• {x, y} is open, 

• y is connected to dA kL in c tf c . 

Using first the union bound, and then a decomposition with respect to 
possible values of we find 

P p [0 ^ dA kL ] 

< X! X! P p[{° •*—* = C) n {{' x ,y} is °P en } n {y dA kL }] 

{x,y}cAS CoS 

= P E ZK[n^^ = C]P p [yt^ d A kL \. 

{i,i/}eAS CcS 
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In the second line, we used the fact that the three events depend on different 
sets of edges and are therefore independent. Since y £ Al, one can bound 

7j d \C 

IP p [y <— » <9A kL~\ by P p [0 * — > dA (k-i)L~\ in the last expression. Hence, we 
find 

P p [0 «—*• dA kL ] < <p p (S)F p [y <—* 9A( fc _i )L ] 
which by induction gives 

P p [0 ^dA kL \<v P (S) k -\ 

This proves the desired exponential decay. 


2.2 Proof of Item [2] 

Let us start by the following lemma providing a differential inequality valid 
for every p. 

Lemma 2.1. Let p £ [0,1] and n> l, 

Lp,[0 — 3AJ > -P—- ■ mf v„(S) • (1 - P„[0 9A„]). (2.1) 

Let us hrst see how it implies Item [2] of Theorem 11.11 Integrating the 
differential inequality (12.11) between p c and p > p c implies that for every 
n > 1, P p [0 «—*■ <9A n ] > p ^p ) • By letting n tend to infinity, we obtain the 
desired lower bound on P p [0 «—* oo]. 

Proof of Lemma 1 2. 1\ Recall that {x,y} is pivotal for the configuration 
and the event {0 *—* <9A n } if a;{ XiP } i {0 <—» dA n } and ad*’ 2 '} e {0 *—» <9A n }. 
(The configuration uJ{ x , y }, resp. a A x ’ y }, coincides with oj except that the 
edge {x,y} is closed, resp. open.) By Russo’s formula (see |Gri991 Section 
2.4]), we have 

—P p [0 *—» dA n \ = ^ P p [e is pivotal] 

d P ecA„ 

=- V PpTe is pivotal, 0 <9A n ], 

1 ~p£L 

Dehne the following random subset of A n : 

LP {x e A n such that x dA n }. 

The boundary of PP corresponds to the outmost blocking surface (which 
can be obtained by exploring from the outside the set of vertices connected 
to the boundary). When 0 is not connected to dA n , the set 5? is always 
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a subset of A n containing the origin. By summing over the possible values 
for SC, we obtain 

y-Pp[0 <—»• d A n ] = —]T E P p[ e is Pivotal, S? = S\ 

dP t p 5 c a„ ecA n 

OeS 


Observe that on the event SC - S, the pivotal edges are the edges {x,y} e 
AS such that 0 is connected to x in S. This implies that 



dAn. 


A— £ £ pjoA^ = s], 

1 P 5cA n {i,i/}eAS 
0e5 


The event {SC = A} is measurable with respect to the configuration outside 

s 

S and is therefore independent of {0 <—> .r}. We obtain 


|a [o 


ok\ = r- £ S f l» A d p p[^ = s] 

1 A 5cA n p,y}fAS 


£ ^p(s)p p [^ = s] 


P(l-p)sSv„ 

06 S 

v y 06S 


as desired. 


□ 


Acknowledgments This work was supported by a grant from the Swiss 
FNS and the NCCR SwissMap also founded by the swiss NSF. 


References 

[AB87] Michael Aizenman and David J. Barsky. Sharpness of the 
phase transition in percolation models. Comm. Math. Phys., 
108(3):489-526, 1987. 

[DCT15] Hugo Duminil-Copin and Vincent Tassion. A new proof of the 
sharpness of the phase transition for Bernoulli percolation and 
the Ising model, preprint, 2015. 

[Gri99] Geoffrey Grimmett. Percolation, volume 321 of Grundlehren 
der Mathematischen Wissenschaften [Fundamental Principles of 
Mathematical Sciences], Springer-Verlag, Berlin, second edition, 
1999. 


5 



[Ham57] J. M. Hammersley. Percolation processes: Lower bounds for the 
critical probability. Ann. Math. Statist., 28:790-795, 1957. 

[Men86] M. V. Menshikov. Coincidence of critical points in percolation 
problems. Dokl. Akad. Nauk SSSR, 288(6):1308—1311, 1986. 

[vdBK85] J. van den Berg and H. Kesten. Inequalities with applications 
to percolation and reliability. J. Appl. Probab., 22(3):556-569, 
1985. 


Departement de Mathematiques Universite de Geneve Geneve, 

SWITZERLAND E-MAIL: hugo.duminil@unige.ch, Vincent.tassion@unige.ch 


6 



